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Sposob kontroli przeptywu danyoh w system|e z ^ 
I ukted kontroli przeptywu danyoh w systemie z pakietowa. transmisi, danych 



Przedmiotem wynalazku jest sposob kontroli przeprywu danyoh w systemie 
z pakietowa transmit danyoh I ukiad konftoli przep¥m danych w systemfe z pg . 
kietowa. transmisja danyoh, maj,ce zastosowanie przyktadcwo w systemaoh trans- 
misji danych w formatach stosowanych w telewizji oyfrowej. 

Znane s, i powszeohnie eksploatowane sieci z pakietowa. transmisja. da- 
nych, gdzie wystepuje opakowanie (enkapsulacja) pakietow w dodatkowe pola. 
Przyktadcwo jest znany mode, sieci informatycznych OSI (ang. Open Systems 
interconnection), gdzie pakiety warstw wyzszych tworzone sa. poprzez opako- 
wanie pakietow warstw nizszych. 

Znane s, niwniez sposoby filtrowania i wykonywania operacji na przepiy- 
wajacych przez siec pakietach. Przyktadowo, znane sa. pnogramy typu zapora 
(ang. Firewall), jak chociazby ipch alns 2 systemu L1 nux, gdzie moina ustalic 
regufy przetwarzania pakietSw, na przyktad na podstawie ioh adrasu zradta, 
przeznaczenia czy typu pakietu, dla pakiet6w przychodzqcych i wychodzacyoh 
z zapory. Jednak reguiy dost ? pne w takioh programed, pozwalaja. giownie na 
flltrowanie pakiet6w i kierowanie ioh do odpowiednich wyjsc, natomiast nie 
pozwalaja. na konwersje danych w nich zawartych. 



Z europejskiego zgloszenia patentowego numer EP 1217838 jest znany 
system kontroli I zmiany Idemynkatordw pakietdw (P, D > P *echodz,cych pizez 
niego danych, w ktdrym pakiety s, jedynie opakowywane i analizowane. 

Celem wynalazku jest opracowanie sposobu kontroli przeplywu danych 
w systemie z pakie,ow,1ran S m,sj, danych oraz uktedu do kontroli przeplywu 
danych w tym systemie, w ktdrym elemental* kontroli i zmiany zawartosc, pakie- 
«ow przez niego przechodza.cych s, wez.y. ktdrymi mog, byd w ?zl y wejsciowe 
dosterczajace dane w okreslonym fomiacie, multipleksery 1a.cza.ce kilka strumieni 
jednoslek bansmisyjnych w jeden strumien. czy lez w? zly wtfsdowe 
konwersji obzymanych jednoslek na odpowiedn. forma, wyjsciowy. Oprdcz swoich 
podslawowych funKoji. takich jak konwersja I multipleksowanle. poszczegdlnym 
we*m mo** przypisad regu* okreslajace openacje, ktdre maja zostad wykona- 
ne na przeptywaj,cych przez to wezfy jednostkach transmisyjnych. 

W regutach okresla sie, ktdre jednostti maja bye modyfikowane poprzez 
okreslenie e*kie.y. lypu lub rozmiaru pakietu zawartego w danej jednostce ora2 
sposdb reallzacji lyoh modyflkacji poprzez podanie odpowiedniej komendy. Reguly 
mog, rdwnlez oknaslad koniecznosd konwersji okraslonych pakietdw w okreslo- 
nych jednostkach na inny format Wchodz,ce do systemu pakiety wejsciowe s, 
P.zetwa,zane w pakiety zwane jednostkami transmisyjnymi, ktd re tooay sie 
poprzez opakowanie pakieldw wejsciowych polegaja.ee na do^czeniu do nich 
etykiety, pola okres,aj,cego lyp pakietu oraz pola okreslajacego dlugosd pakietu 
2a pomocetykie, oznacza sie, z kfcrego zrddta pochodzi dana jednostka trans- 
m.s W na, p^y czym elykiely jednostek mog, byd okreslane (zmieniane, w dowo^ 
nym we±| e systemu. 
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Spos6b kontroli przeptywu danych w systemie z pakietowa. transmisja. 
danyoh wedtug wynalazku polega na tym. ze do ukfadu przetwarzania danych 
sktadajacego si ? z sieci weztow w postaci wezfdw wejsciowyoh, wyjsciowych oraz 
w 9 zt6w posrednich takich jak w^zfy przetwarzaja.ce dane lub mulbpleksery. gdzie 
w«zfy te s, poh^czone w dowolnie okreslone. strukture dostarcza si ? sygnafy do 
w^ztow wejsciowyoh, a z pakietow danych pobieranych z tych wezfow tworzy si ? 
jednostki transmisyjne, przy tym kazdemu z wezfow przypisuje sie regufy wejscio- 
we i wyjsciowe oraz definiuje sie regufy og6lne. Po pojawieniu sie pakietu na 
... -ejsciu wezta sprawdza si, ozy regufy og6ine dotycza. tej jednostki j w przypadku 
pozytywnego wyniku tego sprawdzenia wykonuje sie komendy okreslone przez te 
regufy, a nastepnie sprawdza si f czy regufy wejsciowe danego wezta dotycza. tej 
jednostki. W przypadku pozytywnej odpowiedzi wykonuje a* komendy okreslone 
przez te reguly, a nastepnie wykonuje sie funkcje wezta i z kolei sprawdza sie czy 
regt^y wyjsciowe dotyoza tej jednostki. Na wezfach wyjsoiowych wydobywa si ? 
z jednostek transmisyjnych paklety, przy czym jednostke transmisyjna tworzy sie 
poprzez dodanie do pakietu p6( w postaci etykiety, typu pakietu i/lub rozmiaru. 
W przypadku, w kt6rym regufa jest regufa. konwereji sprawdza sie czy deny 
algorytm konwersji wymaga obecnosci dalszych regut, po czym w przypadku 
pozytywnego wyniku tego sprawdzenia i przy jednoczesnym braku zdefiniowania 
tych regut odrzuca sie ten pakiet, natomiast pakiety, ktorych dotyczy dana reguta 
definiuje sie poprzez podanie ich etykiety, typu, rozmiaru, albo temu podobnych 
parametrow. 

Uktad kontroli przeplywu danych w systemie z pakietowa. transmisja. danych 
™«Hug wynalazku, w kt6rym wykorzystywany jest przedstawiony sposdb kontroli 
pnteptywu danych, zawiera co najmniej dwa wezfy wejsciowe przetwarzaja.ee 



oUzymane dane i ,o muj aca 2 „ lc h jednostki ^ ^ 

tuja.ce sygnaiy pakiet6w wejsciowych z jednego formate na inny, co odbywa si, n- 
podstewie regu, wyjsciowych okresionych d,a w^ztew wejsciowych. Wyjscia wez- 
*w wejsciowych sa. po,a.czone z pozosteiymi w ? ztem, systemu, kterym. sa. co 
najmniej ieden muihptekser Mub „ najmnlej jeden ^ ^ 

oraz co najmniej jedon wezej wyjsciowy, ktere te w ez) y systemu wykonuj, ope- 
rate na jednostkach transmisyjnych p Ee z nie przepjywajacych na podstewie 
regu* o 3 6,nych, wejsciowych , wyjSciowych okresionych dla we*6w wed )ug opisa- 
™ ie * SPOS ° bU k ° ntroli P-P^wu danych. W^scia muitipiekseniw oraz 
WOZ.6W prze.warzaja.cych dane sa. po^czone z innymi muitipiekserami iub w ?z< a- 
m, prze^arzaMcymi dane, ,ub tez z w,z<ami wyjsciowymi. W ? z.y wyjsciowe s, 
koncowymi w,ztami w system* , w «ych weziach jednostki (fcnsmisyjne sa kon- 
wertowane do postaci zawartych w nich pakietow. 

Opisane ukted i spos6b konMi P rz ep) ywu danych w systemie z pakietow, 
•ransmisja. danych stwar.aja. niespotykana. do,,d moziiwosc swobodnej kontroli 
przepiywu danych przez system, Istoteymi cechami s, moziiwosc opakowania 
danych poprzez dodanie e,ykie,y. typu > rozmiam pakiete w w f ztech wejsciowych 
systemu oraz mozliwosc odrzucania tych informacji w wedach wyjsciowych jak 
•tan* rozbudowahe moziiwosci prze^rzania pakietew w w^ztech systemu 
Pozwa.aja.ee na Wykonywanie operacji na pakietech na ka*dym wejsciu i wyjaciu 
dowoinego wezfc, wykonywanie operacji na paktetech na podstewie regu, og6i- 
nych oraz regut lokalnych pr2ypisanych do ^ ^ . ^ ^ ^ 

Wfzttw, a tekze na rozrbznianie pakietdw na podstewie ich etykie^, ,yp u Mub 
rozmiaru, a w koncu mozjiwosc Wrowania pakietew i konwercji pakietew do 
okreslonego formatu w dowolnym wezle systemu. 
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tab* opisanych uktedu I sposobu jest to, 2e kaidy we2et pos|ada funkcjo . 
nalnosc rozszerzona. o procedury przetwarzania jednostek transmisyjnych, dzia- 
teMca. na podstawie regut ogdlnych lub zdefiniowanych dla okreslonych wejse lub 
wyjs* okreslonych w f zfow. Ujawniony sposob postepowania umozJiwia wprowa- 
dzenia do systemu transmisyjnego danych o rotnych formatach. P.zyktadowo dla 
systemu telewizji cyfrowej moga.to bye ramki audio i/lub widao w formacie MPEG, 
sekcja prywatna formatu MPEG, czy tez jakiakolwiek inna dana w postaci plikow 
graficznych, aplikacji, p,ik6w danyoh lub tam U podobnyoh i po^ozania fych danych 
w.strumien wyfadowy, , tak w przypadku gdy system nadawczy fransmKuje dana 
w formacie MPEG, mozlWe jest wla.czenie do tego sfrumienia danych w innych 
formatach w oparciu o podana zasady konwersji, przaz co dana ta zostana. za- 
pisane w pakiaty o okreslonej strukturze, posiadaja.ce okreslone po,a identyfika- 
cyine, przyktedowo pole PID (Packet Identifier). 

Przedmiot wynalazku jest pokazany w przykiadzie wykonania na rysunku, 
na ktbrym fig. 1 przadstawia przykfadow, strukture blokowa. ukladu kontroli przep- 
iywu danych w systamie z pakietowa. bansmisja. danych, fig. 2 . schema, blokowy 
ukladu konfroli przaplywu danych w systemie z pakiatow, transmisja. danych, 
fig. 3 -pizyktadowy w ? zet pojedynczego multipleksera i list? ragul przypisanych 
temu W? zfowi, natomiast kolajna flgury rysunku obrazuja. sposob konfroli przep- 
fywu danych wedtug wynalazku, z ktdrych fig. 4 i fig. 5 ilustruja. odpowiednio 
algorytm tworzenia jednostki transmisyjnaj w w? t la wejsciowym oraz struktur? 
jednostki transmisyjnaj, z kolai fig. 6 - fig. g obrazuja. odpowiadnio algorytm 
dziafania pojedynczego w«zta, algorytm obsfugi raguf, algorytm wykonania na 
Jadnostca oparacji okreslonych przez reg ul? oraz algorytm konwersji zawartosci 
jednostki transmisyjnaj do okreslonego formatu wyjsciowego, natomiast fig. 10 



■ 
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przedstawia algorytm dziatania weziow wyjSciowych. 

Jak pokazano na fig. 1 rysunku przyktadowa struktura ukladu kontroli prze 
plywu danych w systamie z pakietow, transmit danych aktadajaca «, z sieci 
waztbw wejsciowych WEI - WEn, wyjsciowych WY1 - WYn oraz w^ztew posred- 
nich; kt6rymi s^weziy przetwarzaja.ee dan e Pgoci - proCq iub multiplekaery 
MUX1 - MUXo. W ? z)y te a, po^czone w dowolnie okreslona. strukture, przy .yn, 
do weztow wejsciowych WEI - WEn dostarcza si, sygnaty, a z pakiet6w danych 
pobieranych z tych w f zlow VVE1 - WEn tworzy si f jednoatki tranamiayjne, przy 
-tym k^nxu X wezfow WEI - yVEn, Pgoci - Pgocn, JWUX1 - MUXc, oraz WY1 
W> przypiauje sie uprzednio reguly wejsciowe Rwel - Rwen, . Rprocn 

Smuxl - Rmuxo i wyjSciowe Sml - Bwjffi oraz definiuje sif reguty ogblne, zas 
w weztach wejsciowych WEI - yVEn jednostkom tranamiayinym przyporza.dko- 
wuje sie etykiety, kt6re identyfikuja. wezet wejsciowy WEI - VVEn, z torego 
pochodzi dana jednostka. 

B.izej objasnione zostato to na fig. 2 rysunku przedstawiajaca. przyktadowy 
mat blokowy uktadu kontroli przeplywu danych w systemie z pakietowa. transmit 
danych, zgodnie z kt6rym ukted ma szesc wezf6w wejsciowych WEI - WE6 przet- 
warzaja^cych otrzymane dane i formujacych z nich jednostki transmisyjne 
wstepnie konwertujacych sygnafy pakiet6w wejsciowych z jednego formatu 
inny. Wyjscia trzech weztow wejaciowych WEJ. - WE3 sa_ pofaczone z wejsciami 
Pierwszego multipleksera JWUX1, wyjscia koiejnych dw6ch wezttw wejsciowych 
WE4 - WE5 sa. pofaczone z wejsciami drugiego multipleksera MUX2, natomiast 
wyjscie ostatniego wezta wejsciowego WE6 jest przyfaczone do jednego 
kolejnego multipleksera MUX3, do ktorego drugiego wejscia jest doprowadzony 
sygnat wyjsciowy z drugiego multipleksera MUX2 . Wyjscie pi 



sche- 



oraz 
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z wejsc 



pierwszego multipsek- 
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sera MUX! jest doprowadzone do wejscia przetwarzajacego wezta PROC1 , kt6ry 
wykonuje inne operacje na przeptywajacych przez niego danych, a jego sygnat 
wyjsciowy jest podawany na jedno z wejsc kolejnego multipleksera MUX5 . do kt6- 
rego drugiego wejscia jest doprowadzony sygnat multipleksera MUX3 . Sygnaty 
z wyjse multipleksera MUX5 sa. podawane rownolegle do trzech weztow wyjscio- 
wych VVY1 - WY3, ktore zgodnie z ustawionymi regutami blokuja. lub przepuszcza- 
jqpakiety o okreslonych etykietach, na przykted w celu dostosowania ich do 
serwisu, dla jakiego wezet wyjsciowy przygotowuje dane. 
• - - Sposob kpntroli.pczepfywu danych Wsy^Me.^Wetovyatransmisja da- 

• w ■ • » ■ 

nych jest realizowany w oparciu o kolejne procedury, kf6rych algorytmy zostana. 
szczegotowo omowione ponizej. 

Dane wchodzace do systemu transmisyjnego przetwarza sie w weztach wejscio- 
wych WEI - WE6, w ktorych formuje sie z danych wejsciowych jednostki trans- 
misyjne. W weztech WEI - WE6 mo±na rtwniez prowadzic wstepna. kpnwersje 
pakietow z jednego formatu na inny. Przyktadowo, wezef WE3 jako format wyjs- 
ciowy ma okreslony format MPEG, a wchodza. do niego pliki danych, zatem 
w wezle tym dokona sie konwersja tych plikow na pakiety MPEG. Podobna kon- 

« 

wersja dokonuje sie w wezle WE5. W weztach wejsciowych WEI - WE6 nadaje 
sie rowniez pakietom etykiety, za pomoca. kt6rych mozna pozniej zdefiniowa6, 
z ktorego z weztdw WEI - WE6 pochodza. te dane, tak, ze wejsciu WEI przypo- 
rzadkowuje sie etykiete El , wejsciu WE2 etykiete E2 i tak dalej, az do etykiety E6 
przynaleznej do wejscia WE6. Mo±na takze okreslic wszelkie inne operacje na 
pakietach, przyktadowo zmiane danych identyfikacyjnych pakietu czy pomijanie 
wszystkich lub niektorych pakietow, co umolliwia ..wytaczenie" danego wejscia. 
Jednostki z wejsc WEI, WE2 i WE3 sa.taczone w jeden strumieri przez multi- 
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plekser WUJX1. dla ktorego uprzednio ustala sie pewne regufy, jak przyktedowo 
przepuszczanie lub blokowanie jednostek o okreslonych etykietach. Format 
wyjsciowy jednostek o etykiecie El z wezta MUX! to MPEG, wiec dane pocho- 
dza.ce z wezte WEI ( PS - ang. Private Section oznaczaja.ce format danych 
zwiazany z formatem MPEG) beda. konwertowane na pakiety MPEG. Dane 
wyjsciowe z multipleksera MUX! przesyte sie do wezta przetwarzajacego PROC1 , 
gdzie wykonuje sie inne operacje na przepfywajacych przez niego danych. 
R6wniez dla wezte PROCi ustala sie uprzednio odpowiednie regufy, a sygnat 
z niego przekazuje sie, dp multipleksera My^.Jed.nqstki o, etykietach §1, E2 



przechodza.ce przez MUX5 poddaje sie konwersji na format DARC (ang. Data 
Radio Channel), a jednostki o etykietach E3, E4, E5, E6 poddaje sie konwersji na 
format MPEG, oczywiscie jesli taka konwersja jest wymagana. Podobne reguty 
konwersji okresla sie dla pak«et6w o okreslonych danych wejsciowych, okreslonym 
typie lub okreslonej wielkosci. Dane wyjsciowe z multipleksera MUX5 podaje sie 
r6wnolegle do trzech weztew wyjsciowych WY1, )NY2, WY3. Rowniez w tych 
weztech ustanawiasie dowolne regufy, takie jak przyktedowo blokowanie lub 

■ 

przepuszczanie pakiet6w o okreslonych etykietach w celu dostosowania ich do 
serwisu, dla jakiego wezet wyjsciowy przygotowuje dane. 
Przyktedowy wezet multipleksera oraz fragment listy regut jest przedstawiony na 
fig. 3 rysunku. Doktedny opis regut jest przedstawiony w dalszej czesci tekstu, 
obecnie zostana. one omowione jedynie przyktedowo. Multiplekser ma trzy wejs- 
cia, mianowicie M_A, INB, JHC oraz wyjscie OUI- Na liscie regut sa.zdefinio- 
wane regufy og6lne: 

pomijaja.ce pakiety o polu PID rownym 1 1 1 , 1 12 z etykieta. E1 , 
pomijaja.ce pakiety o polu PID rownym 101, 102 z etykieta. E2, 
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oraz reguty przypisane do wejscia IN A multipleksera: 

4 

zamiana pola PID pakietdw z etykieta. E1 z 21 na 121 , 
pominiecie pakietow o rozmiarze wiekszym niz 100, 
a takze regula przypisana do wyjscia OUT multipleksera: 
zatrzymanie pakietow MPEG o polu PID rownym 134, 

* * 

konwersja pakiet6w o etykiecie E1 na format MPEG, 

przypisanie pakietom w jednostkach o etykiecie E1 wartosci pola PID rownej 120. 
Algorytm obrobki danych wejsciowych wprowadzanych do systemu i przesytenych 
- przez sam system w..r6znych formatach jest Jiastep.uja.cy. W wezlach. wejsciowych 
dane wejsciowe zostajq opakowane w celu stworzenia jednostki transmisyjnej, co 
przedstawiono na fig. 4 rysunku, zas sama. strukture jednostki transmisyjnej przed- 
stawiono na fig. 5 rysunku. Zawartosc jednostki transmisyjnej moze byd poddana 
konwersji do okreslonego formatu, zas konwersja ta moze mie6 miejsce w dowol- 
nym wezle, a jej algorytm przedstawia fig. 6 rysunku. Celem uiatwienia kierowania 
przeptywem danych tworzy sie jednolite pakiety w postaci jednostek transmisyj- 
nych, w kt6rych mo±na przeslac pakiety dowolnego formatu. 
W sklad jednostki transmisyjnej wchodzi pakiet danych oraz nagtowek jednostki 
(fig. 5). Struktura pakietu mote bye dowolna. Zaktada sie jednak, ze.typowy pakiet 
sklada sie z bloku 214 zawierajacego dane identyfikacyjne (nagtowka) oraz cze§ci 
215 zawierajacej przenoszone informacje. W nagtowku 214 pakietu moze sie 
znajdowac dowolna ilosc pol z danymi identyfikacyjnymi, wowczas odczytanie ich 
wartosci wykonuje sie na podstawie nazwy pola. 

W przypadku pakietu w formacie MPEG, w bloku identyfikacyjnym znajduje sie 
miedzy innymi pole PID (ang. Packet Identifier). Nagtowek jednostki sWada sie 
z etykiety 21 1 , pola 212 okreslajacego typ przesytanych danych oraz pola 213 
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okreslaja_cego dtugosc pakietu przesytanego w jednostce. Kazdy wezet wejsciowy 
moze nadawac jednostkom odrebnq. etykiete 21 1 , na podstawie ktorej to etykiety 
mo±na zidentyfikowa6 zrodto danych. Pole 212 okreslajace typ przesylanych da- 
nych jest uzyteczne przyktadowo do blokowania tub przepuszczania tylko pakie- 
tow okreslonego typu w celu sprawdzenia, czy okreslona regute moze bye zas- 
tosowana do jednostki transmisyjnej zawieraja.cej pakiet okreslonego typu. 
Jednostki transmisyjne tworzy sie nastepuja.co (fig. 4). W pierwszym kroku 201 
pobiera sie dane wejsciowe w formie pakietow (z nagt6wkiem lub bez, jako czyste 
. . . . . paczki danych). Jesli dane wejsciowe sa_ podawane w poataci pJiku o duzym 

rozmiarze, odpowiednio wczesniej uruchamia sie procedure dziela.ca. ten plik na 
pakiety p mniejszych rozmiarach. Nastepnie w kroku 202, odczytuje sie typ 

m 

I 

i dlugos6 pakietu. Ostatnim krokiem 203 jest dolaczenie do odczytanego pakietu 

naglowka, okreslajacego etykiete, ktora poczatkowo jest etykieta. pustq, typ 

i dlugos6 pakietu. 

Objasnienie regut. 

Sktednia regufy jest nastepuja.ca: 

identyfikacja jednostki + komenda + argumenty 

Pierwsza czesc, identyfikacja jednostki, identyfikuje jednostki transmisyjne, kt6- 

* 

rych ma dotyczyfi dana komenda. Mozna tu zdefiniowac etykiete jednostki, typ lub 
dtugosc pakietu w niej zawartego. 

Ostatnia czesd, argumenty, okresla argumenty danej komendy. Znalezc sie tu 
moga. argumenty identyfikuja.ee pakiety jednostek okreslonych przez identyfikacje 
jednostki, kt6rych dotyczyc bedzie komenda. Mozna tu zdefiniowac pola naglowka 
pakietu, np. dla pakietu MPEG mozna okreslic PID. 

Przykladowe komendy i ich argumenty przedstawione sa. w ponizszej tabeli: 



* 
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Regute 



opis 



Podana etykieta zostanie przypisana wszystkim 
przeptywajstpym przez w§zet jednostkom transmi- 

Etykieta 

syjnym. Jesli jednostki posiadajqjuz etykiet§, zo- 
stanie ona zmieniona na podan^ w argumencie. 

• • 

W jednostkach transmisyjnych pakiety o polu 
Fiitr:POLE1:100,101,102 nagtewka POLE1 = 100, 101, 102 zostana.od- 

» ■ 

filtrowane (zastaj)ione pustymi pakietami). 



W jednostkach transmisyjnych pakiety o wartos- 
Filtr_zakres:POLE1 :1 00, c j acn w po j u nagtowka POLE1 z podanego 



150 



Zamiana: POLE1: 21, 
101, 22, 102 



zakresu (od 1 00 do 1 50) zostana. odfiltrowane 
(zastapione pustymi pakietami). 

Je§li w jednostkach transmisyjnych znajda. sie 

m 

pakiety o polu nagtowka POLE1 r6wnym 21 , jego 
wartos6 zostanie zmieniona na 101 , jesli 22 - na 
102. Mozna poda6 wiecej argumentow. 



Z ciajgu pakietow zawartych w jednostkach trans- 
Zatrzymaj:POLE1 : 1 01 , misyjnych zostana. przesfane tylko te o polu nag- 



102, 157 



Zatrzymaj__zakres: 

! 

POLE1:101,150 



*6wka POLE1 r6wnym 101, 102, 157. Reszta 
zostanie odfiltrowana (zastqpiona pustymi 
pakietami). 

Z cisigu pakiet6w zawartych w jednostkach trans- 
smisyjnych zostanq. przestene tylko te o polu 
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nagtowka POLE1 zawieraj^cym si$ w przedziale 
od 101 do 150. Reszta zostanie odfiltrowana 
(zastapiona pustymi pakietami). 

Jednostki transmisyjne w ktorych znajduja.sie pa- 
PomirKPOLEIilOI.^O, kiety 0 po|u nagt6wka POLE1 r6wnym 1Q1 126 

Iub178 zostana. pominiete (usuniete ze strumie- 
nia). 

Jednostki transmisyjne w ktorych znajduja. sie pa- 



178 



Pomin zakres: 



POLE1:101i1150 



Przypisz.POLE1:101 



kiety o wartosciach w polu nagtowka POLE1 

z podanego przedziafu (od 101 do 150) zostana. 
pominiete (usuniete ze strumienia). 

Wartosc pola nagtowka POLE1 we wszystkich 
pakietach posiadajacych to pole zostanie 
ustawiona na 101. 

* 

Pakiety o polu naglowka POLE1 rownym 101 
zostana. przekonwertowane na format FORMAT 
(przyktedowo, MPEG, DARC). 
Jesli po komendzie nie zostana. podane argumenty (dane identyfikacyjne pakie- 
tow), dotyczy ona wszystkich pakietow zawartych wjednostkach transmisyjnych 
Przyktedowo, komenda Pomin bez argumentow usunie ze strumienia wszystkie 
jednostki odpowlednio zldentyfikowane. Nie dotyczy to oczywiscie komend 
Zamiana oraz Przypisz; dla nich muszq bye podane argumenty. Usuniecie tych 
jednostek mo±na oczywiscie uzyskac rowniez poprzez podanie odpowiedniego 
zakresu danych identyfikacyjnych, od najmniejszej do najwiekszej wartosci. 



Konwersja: 



FORMAT:POLE1:101 



Jesli w systemie bytyby przesytene pakiety w formacie MPEG, dane identyfika- 
cyjne mogtyby obejmowa6 przykfadowo PID przesytenych pakietow. Wowczas 
przyktadowa komenda miateby postac: Przypisz:PID:101 

Aby wykonac komende dotyczaca. okreslonych jednostek, nalezy je zdefiniowad 
pomoca.: 

- nazwy etykiety 

- typu pakietu 

- minimalnego rozmiaru pakietu 

lub te± kombinacji dw6ch lub trzech tych cech. 
Przyktedowo, reguta: 

EtykietaA:Przypisz:POLE1 :1 01 

ustawi pole nagtowka POLE1 wszystkich pakietow zawartych wjednostkach 
o etykiecie „EtykietaA" na wartosc 101.. 

* 

Inny przyktad: 

MPEG:Przypisz:POLE1:101 

Wrezultacie ustawi pole nagtowka POLE1 na wartosc 101 wszystkim pakietom 
typu MPEG, bez wzgledu na ich etykiete, czyli wezet, z ktorego dana jednostka 
pochodzi. 

Kolejnym przyktedem jest: 
100:Filtr 

W rezultacie wszystkie pakiety o rozmiarze powyzej 1 00 zostana. zastapione 
pustymi pakietami. 

Przykted sktadni la.cza.cej w sobie 2 cechy: 
EtykietaA:1 OO.FHtr 

W rezultacie wszystkie pakiety znajduja.ce sie wjednostkach transmisyjnych 



nie 



a nas- 
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o etykiecie ..EtykietaA" i rozmiarze powytej 100 zostana. zastapione pustymi 
pakietami. 

Komenda. o najbardziej skomplikowanej obstudze jest komenda Konwersja. 
Dokonuje ona konwersji pakietow na format podany jako argument. Jesli 
zostana. podane dalsze argumenty, dotyczyc bedzie ona wszystkich pakietow. 
Jako dalsze argumenty mo±na jednak podac pola identyfikacyjne nagtowka 
pakietdw, ktorych ma dotyczyc konwersja. Przykiadowo, komenda: 
EtykietaA:Konwersja:MPEG:PID:110 

.nakazuje konwersje pakietow o polu PIO. r6wnym -110 z jednostek transmisyjnych 
o etykiecie "EtykietaA" na format MPEG. 

Samej konwersji dokonuje odpowiednia funkcja. Przed konwersja. procedure 
obslugi reguf odczytuje format pakietu, ktdry ma by6 poddany konwersji, 
tepnie sprawdza czy istnieje funkcja obsfugujaca konwersje z okreslonego jed- 
nego formatu na okreslony drugi format. Jesli nie, pakiet zostaje odrzucony. Jesli 
tak, procedure sprawdza, czy po konwersji majq zosta6 wykonane dodatkowe 
operacje na pakiecie, przyWadowo przypisanie wartosci odpowiednim polom nag- 
iowka pakietu poprzez okreslenie nowej wartosci PID. Jesli tak, sprawdza sie czy 
takie komendy sa. ustawione. Jesli nie, pakiet zostaje odrzucony. Jesli tak zostaje 
wykonana konwersja, a nastepnie komendy okreslone przez wymagane reguiy. 
Regufy dla okreslonego wezta mozna przyporza.dkowac rownie± do okreslonego 
wejscia lub wyjscia z tego wezla. Ma to duze znaczenie zwtaszcza w weztech, 
ktore maja. wiecej niz jedno wejscie lub wyjscie. Przy Wadem jest multiplekser. Dla 
multipleksera regufy mo±na przyporza.dkowac osobno dla ka2dego wejscia, co 
pozwala na przykiad na odrzucenie okreslonych jednostek transmisyjnych. 
Zr6±nicowanie regut w zale±no§ci od wejsc pozwala na zaoszczedzenie mocy 



* 
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obliczeniowej, bowiem reguty beda. sprawdzane tylko dla tego wejscia, ktorego 
dotycza.. Dla multipleksera reguty mozna przyporza_dkowac takze do wyjscia. 
Wowczas beda. one dotyczyty wszystkich danych, ktore zostaty zmultipleksowane. 
Istnieja. dwa wyjatki. Dla weztow wejsciowych reguty mozna przypisac tylko na ich 
wyjsciu, gdyz na wejsciu nie zostaty jeszcze zdefiniowane jednostki transmisyjne. 
Podobnie dla weztow wyjsciowych reguty mozna przypisac tylko na ich wejsciu, 

* 

gdyz na wyjsciu nie ma juz jednostek transmisyjnych. 

Ogolny algorytm dziatania kazdego z weztow jest przedstawiony na fig. 6 rysunku. 

...... _P! e .^?^rD.kr? ki f m .! d , la wezta jest odczytanie danych wejsciowych 301. Nastepnie 

* ■ * - - - .- . 

sprawdza sie, czy sa. zdefiniowane reguty ogdlne 302. Sprawdzenie regut ogol- 
nych wykonuje sie na danych wejsciowych, aby w przypadku, w kt6rym reguty te 
dotycza. na przyktad pominiecia pewnych jednostek, nie byty one niepotrzebnie 
przetwarzane przez inne reguty lub przez funkcje danego wezta. Nastepnie uru- 
chamia sie algorytm obstugi regut 303, przekazujac do niego liste regut dotycza.- 
cych danej jednostki, przedstawiony na fig. 7. Z kolei sprawdza sie, czy sa_zde- 
finiowane reguty dla wejscia, z ktorego dana jednostka transmisyjna zostata od- 
czytana 304. Jesli tak, wykonuje sie algorytm obstugi danych regut 305 przeka- 
zujac do niego liste regut dotyczacych danej jednostki. Nastepnie wykonuje sie 
funkcje danego wezta 306, takie jak przetwarzanie danych, multipleksowanie, itp. 
Dalej sprawdza sie czy dla wyjscia, na ktore jest kierowana jednostka transmisyj- 
na, zdefiniowane sa_ reguty 307. Jesli tak, uruchamia sie algorytm obstugi tych 
regut 308 przekazujac do niego liste regut dotyczacych danej jednostki. Ostatnim 
krokiem jest wystanie jednostki transmisyjnej 309. Jest oczywistym, ze jak wczes- 
niej wspomniano, dla weztow wejsciowych nie wykonywane beda. kroki 302-305, 
a dla weztow wyjsciowych nie beda. wykonywane kroki 307-308, gdyz nie bytoby 
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dla nich zdefiniowanych jednostek transmisyjnych. 

Fig. 7 rysunku przedstawia algorytm obsiugi regut. Rozpoczyna on od pierwszej 
reguiy przewidzianej dla danej jednostki 401 . Odczytuje regui? 402, a nast?pnie 
wykonuje algorytm jej obsiugi. Jesli w regule jest zdefiniowana komenda 
Konwersja, jest uruchamiany algorytm z fig. 9, jesli inna komenda jest uruchamia- 
ny algorytm zilustrowany na fig. 8. Nast^pnie procedura sprawdza, czy w wyniku 
dziaiania reguiy, jednostka zostata podzielona na kilka mniejszych jednostek 404 
i czy aktualnie wykqnywana reguta nie dotyczy konwersji. Jesli tak, reguia wyko- 

i 

. nywaaaje§t.naKoJejnycJi jedno^ 

dla tej jednostki (lub jednostek, jesli zostata ona podzielona) sq. okreslone dalsze 
reguiy 406. Jesli tak, zostajX one wykonane 407. Jesli nie, obsiuga regui dia danej 
jednostki jest zakonczona 408. 

Fig. 8 przedstawia algorytm obsiugi regui oprocz reguiy z komendq Konwersja, 
kt6rej algorytm obsiugi zostat opisany na fig. 9. Poczqtkowo odczytuje si? regui? 
421 oraz informacje o jednostce transmisyjnej 422. Nast?pnie sprawdza si?, czy 
typ jednostki pozwala na wykonanie operacji okreslonej przez regui? 423 (na 
przyktad, gdy reguia dotyczy zmiany danych identyfikacyjnych sprawdza si? czy 
w pakiecie s^ dost?pne takie dane identyfikacyjne). Jesli tak, operacja okreslona 
przez komend? reguiy zostaje wykonana 424 (zmiana danych identyfikacyjnych 
pakietu, usuni?cie pakietu itp.). Jest to koniec operacji na danej jednostce. 
Fig. 9 przedstawia sposob konwersji pakietow zawartych w jednostkach trans- 
misyjnych. Procedura tu opisana wywotywana jest komenda Konwersja. 
W pierwszym kroku procedura odczytuje format pakietu wejsciowego 451. Nas~ 
t?pnie sprawdza, czy Istnieje algorytm konwertuj^cy pakiet w formacie wejscio- 
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wym do formatu wyjsciowego okreslonego dla danego wez+a 452. Jesli nie, pakiet 

* 

zostaje odrzucony 455. Jesli tak, procedura sprawdza, czy dany algorytm wymaga 

« 

obecnosci dalszych regul i jesli tak, to czy takie reguiy sa. zdefiniowane 453 
(przyktadowo, wymagana moze bye regute przypisujaca okreslona_wartosc do 
okreslonego pola w nagtowku pakietu). Jesli nie, jednostka zostaje odrzucona. 
Jesli tak, uruchamia sie algorytm konwersji 454. Dziatenie algorytmu konwersji 
uzaleznione jest od sposobu konwersji i nie jest przedmiotem tego opisu. 
Konwersja moze polegac na zmianie zawartosci pakietu zawartego w jednostce 
transmisyjnej, uzupefnieniu pakietu do odpowiedniej dfugosci poprzez-dodanie- - - 
zerowych bitow, moze tez polegac na podziale pakietu na mniejsze pakiety. 
W przypadku podzialu, nagtowek jednostki transmisyjnej zostaje przypisany 
kazdemu z nowych pakietow, wedlug algorytmu z fig. 4 rysunku. 
Za wygenerowanie strumienia danych w odpowiednim formacie odpowiedzialne sa. 
wezfy wyjsciowe. Odbywa sie to w kroku 306 algorytmu z fig. 6, gdy zostana. ju± 
wykonane ewentualne komendy regut og6lnych i wejsciowych dla dariego wejscia. 
Wykonanie funkeji w^ztow wyjsciowych odbywa si? zgodnie z procedura. przedsta- 
wiona_na fig. 10 rysunku. Jednostka transmisyjna zostaje odczytana 501. 
Nastepnie zostaje z niej wydobyty sam pakiet, a pola okreslaja.ee etykiet§, typ 
pakietu i rozmiar jednostki transmisyjnej zostaja. odrzucone 502. Kolejnym krokiem 
jest wykonanie dalszych operacji na pakiecie, zdefiniowanych dla danego wezta 
wyjsciowego, przyktadowo konwersja pakietu na inny format i/lub temu podobne. 
Gdy operacje te zakohcza.si§ pakiet jest gotowy do wystania 504, a procedura 
przechodzi do kroku 309 z fig. 6, czyli wysyte pakiet. 




**5 7*3 



Zastrzezenia patentowe 

1. Sposob kontroli przeptywu danych w systemie z pakietowa.transmisja. danych 
w oparciu o filtrowanie i wykonywanie operacji na przepfywajacych przez siec pa- 

kietacji wedlug uprzednio ustalonych jegirt przetwarzania pakietdw, pizyktedowo 

na podstawie ich adresu zrodte, przeznaczenia czy typu pakietu, tak dla pakietow 
przychodzacych jak i wychodzacych z poszczegolnych weztow systemu, podczas 
ktorego dokonuje sie opakowania (enkapsulacji) pakietow w dodatkowe poia, tak 
by na wyjsciu systemu uzyskac ciajg pakietow, znamienny tym, ze do uktadu 
przetwarzania danych sktedajacego sie z sieci weztow w postaci weztow wejscio- 
wych (WEI - WEn), wyjsciowych (WY1 - WYn) oraz weztow posrednich takich jak 
wezty przetwarzaja.ce dane (PROC1 - PROCn) lub multipleksery (MUX1 - MUXo) . 
gdzie wezty te sa_ po*aczone w dowolnie okreslona. strukture, dostarcza sie sygnaty 
do weztfw wejsciowych (WE1 - WEn) . a z pakietow danych pobieranych z tych 

* 

weztow (WEI - WEn) tworzy sie jednostki transmisyjne, przy tym kazdemu z wez- 
tow (WEI - WEn) przypisuje sie reguty (R) wejsciowe i wyjsciowe oraz definiuje 
sie reguty ogolne, a po pojawieniu sie pakietu na wejsciu weztow (WE1 - WEn . 
PROC1 " PROCn, MUX1 -MUXo) sprawdza sie czy reguty ogolne dotycza. tej 
jednostki i w przypadku pozytywnego wyniku tego sprawdzenia wykonuje sie 
komendy okreslone przez te reguty, a nastepnle sprawdza sie czy reguty wejscio- 
we danego wezta dotycza. tej jednostki, po czym w przypadku pozytywnej odpo- 



wiedzi wykonuje sie komendy okreslone przez te reguty, z kolei wykonuje sie. 
funkcje wezt6w (WEI - WEn, PROC1 - PROCn . MUX1 - MUXo) i jednoczesnie 
sprawdza sie czy reguiy wyjsciowe dotyczajej jednostki, po czym na weztach 

■ 

wyjsciowych (WY1 - WYn) wydobywa sie z jednostek transmisyjnych pakiety, przy 
czym jednostke transmisyjna. tworzy sie poprzez dodanie do pakietu pol w postaci 
etykiety, typu pakietu i/lub rozmiaru, z tym, ze w przypadku, w ktorym reguta jest 
reguta. konwersji sprawdza sie czy dany algorytm konwersji wymaga obecnosci 
dalszych regul, po czym w przypadku pozytywnego wyniku tego sprawdzenia 
. i.przyjednoczesnymJ>raku zte^ regutpdrzuca sie ten pakiet, nato- 

miast pakiety, ktorych dotyczy dana regute definiuje sie poprzez podanie ich 
etykiety, typu, rozmiaru, albo temu podobnych parametrow. 

2. Spos6b wedtug zastrz. 1 , znamienny tym, ze w weztech wejsciowych (WE1 - 
WEn) jednostkom transmisyjnym przyporza.dkowuje sie etykiety, kt6re identyfikuja. 

> 

wezei wejsciowy (WE1 - WEn) . z ktorego pochodzi dana jednostka. 

3. Spos6b wedtug zastrz. 1 , znamienny tym, ze regufy okreslaja. komende 
nadania etykiety jednostce transmisyjnej. 

4. Spos6b wedlug zastrz. 1 , znamienny tym, te okresla sie komende filtrowa- 
wania jednostek transmisyjnych, polegajacego na tym, te zastepuje sie pakiety 
w okreslonych jednostkach pustymi pakietami. 

5. Spos6b wedtug zastrz. 1 , znamienny tym, ze reguty okreslaja. komende 
filtrowania zakresu jednostek transmisyjnych, ktore realizuje poprzez zastapienie 
pakietow w jednostkach z okreslonego zakresu pustymi pakietami. 

6. Sposob wedtug zastrz. 1 , znamienny tym, ze reguty okreslaja. komende 
zamiany p6l indentyfikacyjnych pakietow w jednostkach, ktora. realizuje sie 
poprzez zmiane wartosci okreslonych pol identyfikacyjnych na inna.. 



-3- 



7. Spos6b wedtag zastrz. 1 , znamienny tym, ze regufy okreslaja. komende 
zatrzymania jednostek transmisyjnych, ktora. realizuje sie poprzez przesytanie 
jedynie okreslonych jednostek identyfikacyjnych, a w pozostafych jednostkach 
transmisyjnych zamienia sie zawarte w nich pakiety na puste pakiety. 

8. Sposob wedtag zastrz. 1 , znamienny tym, ze reguly okreslaja. komende 
zatrzymania zakresu jednostek transmisyjnych, ktora. realizuje sie poprzez prze- 
sytanie jedynie okreslonego zakresu jednostek identyfikacyjnych, a w pozostafych 
jednostkach transmisyjnych zamienia sie zawarte w nich pakiety na puste pakiety. 

. 9. Spos6b. wedtag zastrz. 1 , znamienny tym, ze jregufy okreslaja. komende ...... 

pominiecia jednostek transmisyjnych, ktora. realizuje sie poprzez przesytanie 
jedynie okreslonych jednostek transmisyjnych, a w przypadku pozostafych 
jednostek usuwa sie je ze strumienia. 

10. Spos6b wedfug zastrz. 1 , znamienny tym, ze regufy okreslaja. komende 
pominiecia zakresu jednostek transmisyjnych, ktora. realizuje sie poprzez 
przesytanie jedynie okreslonego zakresu jednostek transmisyjnych, a w przypadku 
pozostafych jednostek usuwa sie je ze strumienia. 

11. Sposob wedtug zastrz. 1, znamienny tym, ie regufy okreslaja. komende 
przypisania, kt6rq realizuje sie poprzez przypisanie okreslonej wartosci do 
okreslonego pola identyfikacyjnego pakietu we wszystkich pakietach ktorych 
dotyczy ta regute i Wore posiadaja. to pole. 

12. Sposob wedtag zastrz. 1, znamienny tym, ze regufy okreslaja. komende 
konwersji, ktora. realizuje sie poprzez konwersje pakietow w jednostkach trans- 
misyjnych z okreslonego jednego formatu na okreslony inny format. 

13. Uktad kontroli przepfywu danych w systemie z pakietowa. transmit danych 
z wykorzystaniem sposobu kontroli przepfywu danych w systemie z pakietowa. 



transmisja. danych, znamienny tym, ze zawiera co najmniej dwa wezty wejsciowe 
(WE1 - WEn) przetwarzaja.ee otrzymane dane i formuja.ee z nich jednostki trans- 
misyjne oraz wstepnie konwertuja.ee sygnaty pakietow wejsciowych z jednego 
formatu na inny, co jest realizowane na podstawie regut wyjsciowych okreslonych 
d!a weztow wejsciowych (WE1 - WEn) . przy czym wyjscia weztow wejsciowych 
(WEI - WEn) sa. potaczone z pozostatymi weztami systemu, ktorymi sa. co najm- 
niej jeden multiplekser (MUX1- MUXo) i/lub co najmniej jeden wezet przetwarzaja.- 
cy dane (PROC1 - PROCn) oraz co najmniej jeden wezet wyjsciowy (WY1 - 
. WYn),. ktore to. wezty systemu wykonuja. opecacje.na jednostkach transmisyjnych 
przez nie przeptywajacych na podstawie regut ogolnych, wejsciowych i wyjscio- 
wych (Rwel - Rwen , Rmuxl - Rmuxo . Rprod - Rprocn . Rwv1 - Rwvn) okres- 
lonych dla weztow wedtug opisanego wczesniej sppsobu kontroli przeptywu da- 
nych, przy tym wyjscia multiplekserow (MUX1 - MUXm) oraz weztow przetwarza- 
jacych dane (PROC1 - PROCm) sa. potaczone z innymi multiplekserami (MUXn . 
MUX °) weztami przetwarzajacymi dane (PROCn) . lub tez z weztami wyjscio- 
wymi (WY1 - WYn) bedacymi koricowymi weztami w systemie, w kt6rych jednostki 
transmisyjne sa. konwertowane do postaci zawartych w nich pakietow. 
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